중간 인덱스를 계산하는 방법

보통 이분 탐색(Binary Search)에서 중간 인덱스(mid)를 탐색할 때는
직관적으로 (start + end) / 2 로 계산한다

하지만 start + (end - start) / 2로 계산한다면 같은 값을 가지면서도 정수 오버플로우를 방지할 수 있는 장점이 있다

만약 start와 end가 매우 큰 양의 정수일 경우 두 합이 int나 long의 최댓값을 초과하여 오버플로우가 발생할 수 있기 때문이다

그러니 start + (end - start) / 2를 애용하도록 하자